//#include<iostream>
//using namespace std;
//
//const int N = 100;
//int y[N][N];
//
//int main() 
//{
//    int n;
//    cin >> n;
//    for (int i = 0; i < n; i++) 
//    {
//        y[i][0] = 1;
//        y[0][i] = 1;
//    }
//
//    for (int i = 1; i <= n - 2; i++) 
//        for (int j = 1; j <= n - 2; j++) 
//            y[i][j] = y[i - 1][j] + y[i][j - 1];
//
//    for (int i = 0; i < n; i++) 
//    {
//        for (int l = n - 1 - i; l >= 0; l--)
//            cout << ' ';
//        for (int j = 0; j <= i; j++)
//            printf("%d ", y[i - j][j]);
//        cout << endl;
//    }
//
//    return 0;
//}